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1 Introduction 

Depuis quelques dizaines d'années, certains mathématiciens se dirigent vers 
les domaines de la géométrie algébrique reliés spécialement aux catégories 
finies qui prennent ainsi une importance croissante dans les mathématiques 
pures et appliquées, voir [3| par exemple. Le but de mon recherche est 
d'étudier la classification des catégories finies au moyen de la correspon- 
dance entre les catégories finies d'ordre n et les matrices carrées de taille n. 
Cette correspondance figure dans les papiers récents pQ [8], voir aussi [3 p. 
486] . Notre première tâche consiste à trouver quelles matrices correspondent 
effectivement à des catégories. 

Pour chaque catégorie A qui a n objets Xi,x 2 ,-.-,x n , la matrice M de taille 
n associée à A est définie par rriy := Xj)\. Dans le sens contraire on 

ne peut pas dire que pour chaque matrice M il y a une catégorie. Dans mon 
mémoire [2] et dans |ïj , un premier exemple d'une matrice M qui n'a pas de 
catégorie est 



On cherche donc à savoir quelles sont les matrices qui ont au moins une 
catégorie associée. On notera cette condition Cat(M) ^ et on dira parfois 
que M marche, ou dans le cas contraire que M ne marche pas si Cat(M) = 0. 
Donc le but de ce rapport est de trouver une catégorie pour chaque type de 
matrice si possible, ou sinon de pouver que Cat(M) = 0. Pour cela il suffit 





de faire la démonstration pour n = 2 et n = 3 et ensuite on généralise sur n. 
Nous ne traitons ici que le cas où les coefficients sont strictement positifs. 
Pour n = 2: 

On a une matrice M définie par: 



M 



avec a, b,c,d> 1. 

Pour qu'on a Cat(M) ^ (il existe au moins une catégorie associée à M), on 
suppose que soit a > 1 et d > 1, soit a > bc ou d > bc, soit a = b = c = d=l. 
Pour n=3: 

Soit M une matrice définie par: 

mu m i2 mi 3 
M = | m 2 i m 22 m 23 
m 3 i m 32 m 33 

avec mjj > 1 pour tout i,j G {1,2,3}. 

Si m^ > 1 pour i = 1, 2, 3 on trouve une catégorie A associée à M (Théorème 
14.71) . Si par exemple m n = 1, soient m 22 > m 12 m 2 i, m 33 > mi 3 m 3 i et 
^23 > "i2i"2i3, "^32 > "i3i"ii2 on va démontrer Cat(M) ^ 0. 
Pour n > 3 alors soit M définie par: 



M 



/ mu mi2 • • • min \ 
m 2i m 22 . . . m 2n 

V m„i m n2 . . . m nn j 



avec mjj > pour tout i,j G {1,2, ...,n}. 
Premier cas : 

S'il existe une seule coefficient diagonale m aa = 1 alors Cat(M) ^ si et 
seulement si m u > m ai m ia V(i ^ a), > m ia m aj V(i ^ j). 
Deuxième cas: 

S'il existe plus qu'une coefficient diagonale égale à 1 alors il y a deux cas 

(voir la définition I4.4p : 

-si M est réduite alors M ne marche pas. 

-si M est non réduite, on réduit M en une sous-matrice N, et dans ce cas M 
marche si et seulement si N marche. 
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Dernier cas: 

Si m u > l,Vz alors Cat(M) ^ (Théorème 077]). 

A la fin nous pouvons dire: Si M est une matrice de taille n > 3 avec > 1, 
alors Cat(M) ^ si et seulement si, pour toute sous-matrice AfcMde taille 
3 on a Cat(N) ^ 0. 

Je veux exprimer mon remerciement plus profonde à mon directeur Carlos 
Simpson pour sa confiance en mes capacités et mon travail. Merci de con- 
sacrer vos heures précieuses pour me guider. 

2 Matrices carrées d'order 2 

On va étudier les matrices de taille 2: 



avec a,b,c> 1, alors Cat(M) ^ <^> \M\ = (a - bc) > . 

Il faut démontrer les deux sens. 

a) Cat(M) ^ \M\ = (a - bc) > 0. 

En effet: soit A une catégorie finie d'order 2 associée à M dont les objets 

sont {xi,X2} et les morphismes définis par: 

A(x 1 ,x 1 ) = {e 1 = id xi ,e 2 ,...,e a }. 

A(x 1 ,x 2 ) = {fuf 2 ,-Jb}- 

A(x 2 ,x 1 ) = {gi,g 2 , -,#c}- 

A(x 2 ,x 2 ) = {id X2 }. 

Les équations de la loi de composition sont : 
\-Citj pour tout i,j G {l,...,a}. 

2- e^pour tout i G {1, ...,a}. 

3- fjei pour tout i G {1, a} et j G {1, b}. 

4- <?i/j pour tout i G {1, c} etj G {1, . .., b}. 
^-fiQj — id X2 pour tout i G {!,..., b} etj G {1, c}. 




Théorème 2.1 Soit M une matrice carrée d'order 2 définie par: 
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6~ e i9j pour tout % G {1, a} et j G {1, c}. 

Normalement il y a huit équations d'associativité soit: 

a-ef vraie pour tout z G {1,2, a}. 

b-ijfA 2 ) = (fj e i) e i Pour tout i G {1, a} etj G {1, b}. 

c-(g n fj)ei = gnUi^i) pour tout i G {1, ...,a} j G {1, ...,&} et n G {1, ...,c}. 

d-(e^ n )/j = ei(g n fj) pour tout z G {1, ...,a} ,j G {1, ...,6} et n G {1, ...,c}. 

e-(fi9n)fj = fi(g n fj) pour tout i, j G {1, b} , n G {1, c}. 

f-e 2 g n = ei(eig n ) pour tout i G {1, a} et n G {1, c}. 

g-(fjCi)gn = fj(eig n ) pour tout i G {1, a} ,j G {1, 6} et n G {1, c}. 

h-(g n fj)g m = gn(fj9m) pour tout j G {1, ...,6} et n, m G {1, ...,c}. 

Voici quelques remarques: 

Rq (1): 

Soit (f,g) G {/i,/ 2 , ...,/&} x {t/i,t/ 2 ,-,&} tel que #/ = z4 1 on a /e# = 
i4 2 =>- #(/e#) = # alors (gf)(eg) = g => id Xl (eg) = g ce qui donne = g 
avec (p/ = id Xl ). 

Aussi (eg)/ = gf = id xi = e(gf) = e impossible donc /, g n'existent pas tel 
que gf = id xi . 
Rq( 2): 

ef = Ci pour tout i G {1, a} à condition qu'il existe (/, g) G {/1, /2, A} x 
{0i>02, ■•-,0c} tel que = e*. 

En effet: fg = id X2 =>• = #z'4 2 = 5 alors = g ^ eg = g 

donc pour tout eg = g pour tout e G {e 2 , e a } tel que gf = e. 
On a (e#)/ = e(#/) => gf = ee = e 2 . 
Rq (3): 

Il n'existent pas f\ 7^ f'2 et 5 tel que g/i = 5/2 = e. 
En effet : (f 1 g)f 2 = id X2 f 2 = fi 

autrement dit:(/i#)/ 2 = fi(gf 2 ) = fi(gfi) = {hg)fi = fi 
donc fi = f 2 contradiction. 
Rq (4): 

Il n'existent pas / et g\ ^ g 2 tel que gif = g 2 f = e 

En effet : (gif)g 2 = eg 2 = g 2 = gi = gi(fg 2 ) alors g 1 = g 2 contradiction. 

Rq (5): 

Il n'existent pas g 1 ^ g 2 et /1 ^ f 2 tel que 5(1/1 = g 2 f 2 = e 
En effet : (f ig2 )f 2 = id x J 2 = f 2 

autrement dit:(/i# 2 )/2 = /i(#2/2) = fi(gifi) = = fi 

donc fi = f 2 contradiction. 
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Donc les 4 remarques Rq (1) Rq (3) Rq (4) et Rq (5) donnent (a — bc) > 
c.à.d a > bc. 

b) a > bc Cat(M) ^ 0. 

On commence par une catégorie dont les équations de la loi de composition 
sont : 

1- e*e£ = éj(e 2 = e) pour tout i, n G {1, b} et j,p G {1, c}. 

2- /„e* = fi pour tout i,n<E {1, b} et j G {1, c}. 

3- 9 j fi = e ) P our tout i ^ {1, b} etj G {1, c}. 

4- /i#j = id X2 pour tout i G {1, b} etj G {1, c}. 

5- e*-<7fc = <7j pour tout z G {1, ...,a} et j G {1, ...,c}. 

On va vérifie les équations associatives. 

(ejepe^ = e^ef. = ef = e\{e^e s r ) = e\e s p = ef vraie. 

(fj e r) e p = fs e p — fn — fj( e t- e p) = fj e r = fn vraie . 
(9j.fi)ep = e}e™ = e™ = g^fe™) = g^ n = e] vraie. 
(<%9j)fi = 9p.fi = 4 = e p(9jfi)epe) = é p vraie . 
U'j9n)f P = f P = fj(9nf P ) = fje p n = fp vraie . 
(ep<)9j = z s p 9j = 9p = ep{e s r 9j) = e^g r = 9 P vraie . 
(fi e p)9j = fn9j = id X2 = fi{e n v 9j) = Â9 P = id X2 vraie . 
{9ifi)9n = e)g n = gj = gjU'i9n) = gj vraie . 

Toutes les équations associatives marchent donc B est une catégorie finie 
d'order 2 , d'après la construction des morphismes de B alors B est associée 
à M définie par : 
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M 



( 



bc +1 b 
c 1 



) 



finalement Cat(M) ^ 0. 
On note M(u) par: 



M(u) 



u b 
c 1 



avec pour commencer u = bc + 1. 

En fait A est une catégorie de M(u), soit A' une nouvelle catégorie dont les 

objets Ob(A) = Ob(A') et les morphismes définis par : 

A (x\, Xi) {id xi , , . . ., e_- , . . . , 6 C , 6i , .. ., 6 n } 

J 4'(xi,x 2 ) = {/i,/ a , -,fb} 

A'(x 2 ,x 1 ) = {g u g 2 , -,g c } 

A'(x 2 ,x 2 ) = {id X2 } 

avec la loi de composition définie par: 
e i9j — e i9j — 9i pour tout i G {1, 2.., n} . 

/iej = /»e* = / 6 pour tout z G {l,2..,n}. 

e^ej = e\e b c = e\ pour tout i,j G {l,2..,n} . 

Toutes les équations associatives marchent alors A' est une catégorie associé 
à M(u + n). 

Corollaire 2.2 Soit M une matrice carré d'order 2 définie par: 



alors on a Cat(M) ^ dans les cas suivants : 

1- a=b=c=d=l voir JE/; 

2- a=l, d > bc; 

3- d=l, a > bc; 

4- a > 1 , d > 1 voir JE/. 
Sinon Cat(M) = 0. 

Preuve: on pose a > bc. 

Soit N une matrice définie par: 
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D'après ce qui précède il existe A une catégorie associée à N , avec Ob(A) = 

{xi,x 2 } et les morphismes définis par: 

A(x 1 ,x 1 ) = {id Xl ,e\, ...,e l j, ...,e b c ,e bc+2 ...,e a }. 

A(xi,x 2 ) = {/i,/ 2) h}- 

A(x2,xi) = {01,02, -,g c }- 

A(x 2 ,x 2 ) = {id X2 }. 

Soit A' une nouvelle catégorie tel que Ob(A') = Ob(A) et les morphismes 
définis par: 

= {zd xi ,e\,...,e l j ,...,e b c ,e bc+2 ...,e a }. 
A'(x u x 2 ) = {fi,f 2 , -,fb}- 

A'(x 2 ,Xi) = {01,02, -,9e}- 

A'(x 2 ,x 2 ) = {id X2 ,n 1 ,...,n d -x}. 
avec rii ^ rij pour tout 

Les équations de la loi de composition qui dépendent des {ni, ..,nd-i} sont 



Toutes les équations associatives marchent donc A' est une catégorie associée 
à M, donc Cat(M) ^ 0. 

3 Matrices triples 

On va étudier les matrices de taille 3: 



Supposons n > 1 et r > 1, sinon voir le cas des lemmes (14.51 14.61) . On peut 
déduire de l'étude précédant que n > ac+ 1 et r > bp + 1. Les deux matrices 
suivantes sont sous-matrices de M: 




gn = g. 





et 
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voir [2] (ici une sous-matrice correspond par convention au même sous- 
ensemble des colonnes que des lignes). Un lemme facile dit que si N est 
une sous matrice qui ne marche pas alors M ne marche pas non plus ! 
En plus m > bc et q > ap en effet: 

soit A une catégorie associée à M dont les objets sont {xi, x 2 , x 3 } et les mor- 

phismes sont donnés par: 

A(x 1 ,x 1 ) = {!}. 

A(X!,X 2 ) = {fi, .,/<*}. 

A(x 1 ,x 3 ) = {/ii, h b }. 

A(x 2 ,xi) = {g ± , ...,g c }. 

A(x 2 ,x 2 ) = {e = l,...,e n }. 

A(x 2 ,x 3 ) = {k tl ...,k m }. 

A(x 3 ,xi) = {Li, ...,L P }. 

A(x 3 ,x 2 ) = {Mi,...,M q }. 

A(x 3 ,x 3 ) = {Ni,...,N r }. 

les équations de la loi de composition sont: 



NN' e {N} 


MN G {M} 


LN G {L} 


gM G {L} 


kM e {N} 


eM G {M} 


hL e {N} 


fL G {M} 


Nk G {k} 


Mk G {e} 


Lk G {g} 


ge e {g} 


ke e {k} 


eë G {e} 


hg G {k} 


fg e {e} 


Nh G {h} 


Mh G {/} 


Lh = 1 


kf G {h} 


gf = i 


ef e {/} 



les équations d'associativité sont données par 8 lignes: 
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faf a S f\ 

j yj fc u ; 


J 1 -' lb t U J 


yj y ^= 


fnp c S p\ 


f TjM (Z fM\ 

f ±J 1 V | i v J j 


,i yj t i' 4 / 


/) /~,/) <= iftl 


c j y fe i e j 


n /^/^ cz J le V 


hT,N G i N\ 

1 VJ-Jl V C ! i ' j 


/ — I 


nMh — 1 

U IV 1 II — ± 




yve ^ \y j 


nMN G (L\ 


cc J ^ \J I 


eMh G 1 f 1 


-u/ty c \y j 


ee ' e " c j e l 


eMAT G \M\ 


kef e {h} 


kMh G {/i} 


Mhg G {e} 


A;ee' G {A;} 


kMN G {N} 


Lkf = 1 


LA^/i = 1 


ATu? G {A;} 


LA;e G {y} 


LNN' G {L} 


Mkf G {/} 


MNh G {/} 


M/ce G {e} 


MNN' G {M} 


MNk G {e} 


Nkf G {/i} 


AW/i G {/*} 


Nke G {/c} 


NAW G {N} 


iWfc G {A;} 


M/iL G {M} 


fc/L G {A^} 


JV/iL G {N} 


/# G {M} 


geM G {L} 


feM G {N} 


LkM G {L} 


NkM' G {M} 


NkM G {A r } 


eMA; G {e} 


fkL G {e} 


fcLfc G {A;} 


yMA; G {</} 


L/iL' G {L} 


AjMAj' G {A;} 


y/£ e {L} 


efL G {M} 


LiVfc G {y} 


ee'M G {M} 


hgM G {N} 



Nous revenons au but: il faut démontrer que m > bc et q > ap. 
On suppose que m < bc alors il y a 3 cas: 

-il existe h ^ h', g ^ g' tels que hg = h' g' alors L(hg) = L(h'g') donc 
{Lh)g = (Lh')g' alors g = g' car (Lh = 1) et L arbitraire; 
-il existe h ,g ^ g' tels que hg = hg' alors L(hg) = L(hg') donc (Lh)g = 
(Lh)g' alors g = g' car (Lh = f); 

-il existe h ^ h', g tels que Aiy = /l'y alors (%)/ = (h'g')f donc /i(£//) = 

h'(g'f) alors h = h' car (y/ = l)et / arbitraire. 

De même pour q > ap. 

On pose q < ap alors il existe 3 cas: 

-il existe / ^ f,L ^ L' tels que fL = f'L' alors y(/L) = g(f'L') donc 
(gf)L = (gf')L' alors L = L' car (y/ = l)et y arbitraire; 
-il existe f,L ^ L' tels que f'L = fL' alors g(fL) = g(f'L') donc (gf)L = 
(gf)L' alors L = L' car (y/ = 1) et y arbitraire; 

-il existe / ^ /' ,L tels que fL = f'L' alors = (f'L')h donc /(L/i) = 

f'(Lh) alors f — f car (L/i = 1) et Ai arbitraire. 

Finalement : 

Théorème 3.1 Si M est une matrice strictement positive de taille 3 telle 
que mn = 1 et 17122,^.33 > 1, wrae condition nécessaire pour qu'elle marche 
est que n> ac+ 1, r >bp + 1 et m > bc , q > ap. 

Rq: ge = g et e 2 = e pour tout e G A(x 2 ,a:2) et y G A(x 2 ,Xi),/ G A(a; 1 ,x 2 ) 
tel que/y = e en effet: 
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fg = e alors g(fg) = ge donc (gf)g = g = ge aussi fg = e alors /(#e) = e 
donc (/<?)e = e alors e 2 = e. 



Théorème 3.2 Soii M une matrice triple définie par: 



M 



( 1 a b \ 

c n m 
\ p q r J 



avec a,b,c,n,m,p,q,r> 1. 
alors Cat(M) ^ <= n = 



ac + 1, r = bp + 1, m = bc, q = ap. 



Preuve: soit A une semi-catégorie dont les objets {xi,x 2 ,x 3 } et les mor- 
phismes définis par: 



A(x 1 ,x 1 ) 


= {1}, 




A(xi, x 2 ) 


= {fi,- 


•î fa\i 


A(x 1 ,x 3 ) 


= {h u . 


;h b }, 


A(x 2 ,xi) 


= {gi, •• 


■,9c}, 


A(x 2 ,x 3 ) 


= {fciV 


-, K}, 


A(x 3 ,x 1 ) 


= {^i,. 


.., L p }, 


A(x 3 ,x 2 ) 


= {M 1 , 


M a \ 


A(x 2 ,x 2 ) 


= {e\,.. 


., e"} avec e\ ^ 1 pour tout i, 


A(x 3 ,x 3 ) 


= {Nl 


.., iVp } avec iV/ 7^ 1 pour tout i. 



Les équations de la loi de composition sont définies par: 



N*Nf, = TV* 


M*Nj, = M), 


L r N) = Lj 


g r M) = Lj 


k*Mf, = N), 


e^Mf, = M), 


h l L j = N] 


fiLj = M) 


Njkji = k}, 


M]k], = 4 


Li'k) = gj 


9j' e ) = 9j 


hmi hiî 

hjjfÇ-j — rv j 


: T : 

&je,y — Cjr 


higj = k) 


fi9j = e) 


N]h r = h, 


Mjhji = n 


Lihj = 1 


K)f r = h 


9ifj = 1 


e )fj' = fi 
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Toutes les équations associatives marchent. Donc A est une semi-catégorie. 
Soit B = A © {id X2 } © {id X3 } donc B est une catégorie associée à M ce qui 
donne Cat(M) ^ 0. 



Notation: 

On a pour la matrice triple M définie par: 



/ 1 a b \ 



M = 



c n m 



\ p q r ) 



avec n = ac ,r = bp, m = bc et q = ap d'après ce qui précède M admet A 
comme semi-catégorie. 

Maintenant on va chercher une semi-catégorie associée à M avec n > ac,r > 
bp, m > bc, q > ap et après on ajoutera les identités. 
Soit M(ac + 1) matrice définie par : 



avec r = bp,m = bc,q = ap. 

Soit A' une semi-cat'egorie dont les objets sont Ob(A') = Ob(A) avec les 
morphismes: 



A'(xi, xi) 


= {i}; 




A'(xi,x 2 ) 


= {/!,-■ 




A'(x 1 ,x 3 ) 


= {hi,. 


■ih}; 


A'(x 2 ,x 1 ) 


= {gi, ■■ 


-,9c}; 


A'(x 2 ,x 3 ) 


= {k\,. 


A'(x 3 ,Xi) 


= {Li,. 


.., Lp); 


A'(x 3 , x 2 ) 


= {M l , 


...,m;} ; 


A'(x 2 , x 2 ) 


= {e\,.. 


., e"} U {e'} avec e' ^ A(x 2 , x 2 


A'(x 3 ,x 3 ) 


= {Ni 


..,N°}. 



Les équations de la loi de composition de A' sont les mêmes que pour A, en 
plus les équations dépendant de e' sont: 




e 'fi — e \fi'i 
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e'Mj = e\M)- 
ée) = e\ey, 
e*e' = e*-e"; 

9ie' = 9ie a c . 

Les équations associatives marchent mais dans le cas où il y a e' les équations 
sont: 



g n e'M) 


e'M)k l n 


e'f n Li 


e)e'ML 
— 1 — ■■ — A— 


ee'e" 


k)ee' 


L n k)e' 


e'M 1 N l 


N)k l n é 


fi9je' 


Kg je' 


9ie)e' 


k)e'M L n 


e'MÏjhn 


e'fiÇj 


M)k l n é 


Qje'fi 






k)e'f, t , 



on va vérifier ces équations. 

9j(e'fi) = 9j(e\fi) = 9jfi = 1 = (&e')/i = = gf =1 vraie. 

(e]-e')/i' = {e)e\)fi> = e\fv = fi = e*-(e' » = e*-/i = /* vraie de même e'e/. 

(k)ë)f v = (kî)fii = hi = k)(éfi,) = k)f x = h { varie . 

{k)ë)M l n = klM l n = N[ = k){e'M l n ) = k)M\ = N{ varie. 

(e'Mj)/i n = M)h n = h = é{M]h n ) = e'f t = h vraie. 

(e'fi)9j = fi9j = e] = e'^gj) = ée) = e) vraie; 

(Mjk l n )e' = e n e' = e\ = M l -(k l n e') = M)K\ = é c vraie. 

\N]k l n )e' = k n e' = k l c = N0 n é) = N]k l c = jfc* vraie. 

(fi9j)e' = e)ë = e\ = fi(gje') = f { g c = e l c vraie. 

(higj)e' = k]é = k l c = h^gje') = hig c = k l c vraie. 

(gie))é = gjé = g c = gi{e)é) = g t e l c = g c vraie de même ge'e. 

( e ) e ') e n = e c e n = e n = e )( e ' e n) = e ) e n = 6 n vra ie de même e'ee" et ee'V. 

{k l n e l j)e' = k l jë — k\ — fc„(e*e') = k n e l c = k\ vraie de même ke'e. 

(Lntye' = g je' = g c = L n (k)é) = L n k % c = g c vraie . 

(e'M))N l n = M]N l n = M\ = e'{MjN l n ) = e'M* = M\ vraie. 

(g n e')Mi = g c M) = Lj = g n {e'M}) = g n M) = Lj vraie . 

{e'M])k{ = M)k l n = e\ = e\M%) = ëe\ = e\ vraie. 

(e'f n )L t = hU = M} = e'(f n L t ) = e'M? = M} vraie. 

(e)e')M l n = é c M l n = M n = e)(é M l n ) = M l n vraie de même e'eM. 

Donc Ai est une semi-catégorie, on note e' = e\ 

on suppose que A n _i est une semi-catégorie telle que A n _i = A'U{e 2 , e n _i} = 
A U {ei, e n _i} avec ej ^ e^ pour tout i,j G {1, (n — 1)} 
avec la loi de composition définie par: 
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Pour vérifier que A n _i est une semi-catégorie on considère les équations de 
la loi d'associativité suivantes. 

{e%ei)fv = elfv = fi = ^i(e 3 f v ) = e%h = h vf aie. 

gv(eiej) = g v e\ = g c = (g v ei)e 3 = g c ej = g c vraie . 

(e^M* = e\M\ = M] = ei{e 3 M\) = aM] = M} vraie. 

(k\ei)ej = k\e 3 — k\ — fc*(e,ej) = k l s e\ = k\ vraie. 

(eiej)e k = e\e k = e\e a c = e\ = ei(e 3 e k ) = e^ej) = e\e\ = e\ varie. 

(e)e k )ei = {e)e a c )ei = é c e a c = é c = e^e\ = e l c vraie . 

(e k e))ei = {e\e))ei = e)e a c =e\ = e\(e)e a c ) = e\ vraie. 

Les autres équations ressemblent aux équations dans le cas de e\. 

Donc A n _i est une semi-catégorie associeé à la matrice suivant: 



M(ac + (n - 1)) 



/ 1 a 

c ac + (n — 1) 
\ p ap 

Maintenant on ajoute des morphismes sur A(x 2 , as- 
soient ki,...,k m morphismes dans A(x 2 ,x 3 ) avec ki ^ kj pour tout i,j G 
{1, ...,m} tel que le loi de composition est définie par: 
ki{...) = k\ 
{...)** = (...)k b c 

tvjti — H 1 t. c — K, c . 

Les équations associatives associées à ki sont: 
Ke))fi = {k\e))fi = k)fi = h x = k v {e)fi) = k v f { = k\U = h x vraie. 
Kejfi = (k\ e c)fi = Kfi = h i = KieJi) = k v fi = k\fi = h t vraie. 
k v M^)h = (klMfiht = N]h = h 1 = kviMjh) = k v fi = k\fi = h vraie. 
k v M])N? = (k\Mi)Np = NjNp = Ni = k^M^N?) = k v M\ = Ni vraie. 
k n e))M° v = {k\é 3 )M° v = k)M° v = N„ = k n {e)M° v ) = k n M l v = vraie. 
k n e 3 )M° v = {k\e a c )M° = k\M° = N} = k n (e 3 M°) = k n M x v = N} vraie. 



k v M, 
k v M. 
k°M. 



)k° d = (k\M))k° d = N]k° d = k\ = k v {M\k° d ) = k v é d = k\ 



vraie. 



)k d = {k\M])k d = N]k b c = k\ = k v {M)k d ) = k v é c = kl vraie. 
,,^-)K = {N°)k v = N°k b c = k° = k° d (M)k v ) = k° d é c = k° vraie. 
kJ^Lj = (klfi)Lj = h l L j = Nj = k v (fiLj) = k\M) = Nj vraie. 
Kfi)9j = ( k lfi)gj = h9j = = k v {fig 3 ) = k\e) = k) vraie. 
Ljk v )fi = (Ljktyfi = gji = 1 = L 3 {k v fi) = 1 vraie. 
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Ljki)M° = {L 3 k h ^M° v = g c M° v = U = L^M") = L,N^ = L v vraie. 
M]k Q )f v = {M]k b c )f v = e% = fi = MHhU) = M]h x = U vraie. 
Ljki)e° = (Ljk b c )e° = g c e° = g v = Lj(kie°) = Ljk\ = g v vraie. 
Njk )f v = (Nfâ)f v = k% = hi = Nj(kif v ) = Nfa = h, vraie. 
M]k )e n v = {M]k h ^e n v = ë c e n v = é v = Mj(^e") = Mjkl = é v vraie. 
M l j k )e v = (Mjkfye» = é c e v = é c = M l j(k e v ) = Mjkl = 4 vraie. 
Mft Q )M™ = (MJA£)AÇ = é c M™ = M\ = M} (MO = M]N l v = M l v vraie. 
N]k )e n v = (JVjfc')e^ = kie n v = U V = Nj{k t e^) = Nfâ = k l v vraie. 
NjkÔ)^ = {N]kl)e v = kle a c = k\ = Njfcety = N}k\ = k{ vraie. 
N)kô)M^ = (Njk*)M2 = k[M^ = N l v = N](k M™) = N]Nl = AT* vraie. 
fiLj)k = M]k Q = el = fi{Ljk ) = Ug c = é c vraie. 
hiLj)k = N<jk = k l c = hi(Ljk ) = hig c = k % c vraie. 
g v M*)k = Ljk = g c = g v (Mjk ) = g v e l c = g c vraie. 
e^Mfiko = M™ k = e™ = e^(Mjk ) = e n v é c = e™ vraie. 
e v Mj)k = Mjk = e\ = e v (Mjk ) = e v é c = e\ vraie. 
L v N*)k = Ljk = g c = L v (Njjk ) = L v k\ = g c vraie . 
M^Nfiko = M™k = e n c = M%(N)h ) = M^k\ = e™ vraie . 
N™N])k Q = N^k Q = k n c = N™{N]k Q ) = N^ki = k n c vraie . 

Par la même construction on peux ajouter aussi sur A(xs, xs) et sur A{x%, X2) 
des morphismes adjoints avec la définition de la loi de composition: 

jvk(-) = m-) ■ ' 

(..:)N l = (...)N b p . 

NiNj = = NjNi. 

NiKj = K l c et MiNj = A4j. 

= Ni pour tout i G {1, ...,r - 1}. 
M Î (...) = M 1 1 (...) . 
{...)M l = {...)M a P . 

Mikj = el ,eiMj = et hMj = N£. 
pour tout i G {1, q}. 

Les équations associatives marchent, donc A( ri _ lim g r _ 1 ) est une semi-catégorie 
c.à .d en ajoutant les identités Ai _ „_n est une catégorie associée à la ma- 
trice M qui est définie par: 



M = 



(la b \ 

c ac + n bc + m 
\ p ap + q bp + r ) 
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où n, r, m, q sont des entiers naturels. 



Corollaire 3.3 Soit M une matrice d'order 3 tel que : 



M 



p q r 



z a b 



c n m 



) 



avec z > 1 ,n > ac ,r > bp, m > bc et q > ap alors Cat(M) ^ 



Preuve: soit N une matrice définie par: 



/ 1 a b \ 



N 



c 



n m 



\ p q r J 



D'après le théorème précédant Cat(N) ^ alors il existe une catégorie A 
définie comme précédemment, soit A' une catégorie dont les objets Ob(A') = 
Ob(A) et les morphismes Mor(A') = Mor(A)U{ni, ri2, n z -i} avec A'(xi, x±) = 
{1, ni, n 2 , n z _i} et les équations de la loi de composition associées à n £ 
définies par: 



riiTij = ni avec i ^ j. 

Alors A' une catégorie associée à M donc Cat(M) ^ 0. 

4 Matrices Générales 

Théorème 4.1 Soit M une matrice de taille n telle que M définie par: 




( 1 

M 21 



M 12 
M 22 



M 2n 



M 



V M, 



ni 



M 



ni 
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avec Mij > Vi, j G {1, n} et Mu > 1 pour G {2, n} ; 

a/ors Cat(M) ^ ® si et seulement si Mu > M H M a Vi G {2, ...,n} et M tj > 

MuMij avec i,j G {2, ...,n}. 

En effet: 

on supose que M marche alors il existe A catégorie associée à M dont les 
objets sont {xi,...,x n } et Xj)\ = M^. 

On va démontrer que Mu > Mu Mu on suppose que Mu < MuMn, soit 
A(xi,Xi) = {fi,--,fa} et A(xi,xi) = {g\,...,gb} et A(x u Xi) = {1, e 2 , e c } 
avec a = , 6 = Mji et c = on a 5/ = 1 pour tout f,g et fg = e 
on a Mjj < MuMn alors soit il existe g,g',f,e tel que /<? = /y' = e alors 
«(/âO = g(fg') = ge donc (o/)o = (gf)g' alors 5 = g' impossible car g ^ g'; 
soit de même pour si on a /, /' tel que fg = fg = e impossible, soit si on a 
f,f',g,g' avec fg = fg' = e impossible aussi, ce qui donne Mu > Mu Mu. 
Si 3/, g tel que fg = 1 alors g'(fg) = g' alors (g'f)g = g' donc g = g' impos- 
sible. 

Finalement M u > M Xi M iX . 
Pour > M iX M Xj , 

soit A{x i ,x 1 ) = {g 1 ,...,g b },A(x 1 ,x j ) = {hi, h m } et A(x h xf) = {Li, L v } 
avec b = Mu, m = Mij et v = M^, on suppose que M^ < Mu Mij , alors 
ils 3L, h, h', gou L, h, h' , g, g' ou L,h,g,g' les trois sont les mêmes type de 
démonstration; je veux prendre le cas où 3L, h, h', g, g' tel que L = hg = h' g' 
alors Lf = (hg)f = (h'g')f donc Lf = h(gf) = h'(g'f) alors Lf = h = h' 
impossible car h 7^ h', ce qui donne M^ > Mu Mij pour tout i, j G {2, n}. 

Maintenant on va démontrer le sens inverse: si Mu = MuMnVi G {2, ...,n} 
et M^ = M,-, M j avec i, j G {2, n} alors M marche . 
En effet: 

Soit A' une semi-catégorie dont les objets sont {xi, x n } et \A'(xi,Xj)\ = 
M^ avec les notations suivantes: 

A'(xi, Xi) = 1. 

A'(xi,Xi) = {if, ...,if Mli } P° ur tout i £ I 2 ) —,n}. 
A'(xi,xi) = {igi, ...,ig Mil } pour tout i G {2, ...,n}. 
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A'(xi,Xi) = {ie{, ...^ej^j} pour tout i G {2, ...,n}. 

A'(xi,Xj) = {jHl, ...,jHm^} pour tout i,j G {2, ...,n} avec i ^ j. 
Les équations de la loi de composition sont définies par: 



3 fia i ttc _ a 
i n b ° j n d — i e d 


„a „ i ttc i Tja 
j e b ° j H d - i H d 


i faO j g b = îH£ 


i9c ° itf, = iQb 




i^b u 't^b ~ 


gof=i 


i^b ° ifc if a 


)Hb ° jfc = ifa 


i9a°iH b c = jg c 


i n b ° 3 C d — i n d 


lHSo*HS = fH2 


i9a ° )H b c = ig c 


ifa ° i9b = iel 


jfa ° i9b = )H% 



D'après cette définition les équations associatives marchent comme dans 
l'exemple de la matrice triple. 

Alors A' est une semi-catégorie associée à M' tel que : 

/ 1 M 12 ... M ln \ 
M 21 (M 21 M 12 ) ... (M 21 M ln ) 

V M nl (M nl M 12 ) . . . (M nl M ln ) J 

On ajoute des morphismes pour généraliser le théorème sur les matrices de 
taille 3. On arrive surtout aux ensembles des morphismes suivants: 

A"(xi,Xi) = {je}, ...,<ejU*,iei, ...,ie a J pour tout z G {2, ...,n} 

A"(a;i,a;j) = {)H{, ...^H^ ,)H U j-if^} pour tout i,j G {2,...,n} avec 

à condition que tous les ajoutés sont distincts, et en plus la loi de composition 
est définie par : 

iet o (...) = it\ o (...) pour tout k G {1, Si} et i G {2, n}. 
(...) o { e k = (...) o ie ^ll pour tout fc G {1, s,} et i G {2, n}. 
i^k ° ie fc = ie fc pour tout k G {1, s,} et i G {2, n}. 
^ o je p = iC l Mn pour tout G {1, et z G {2, ...,n}. 
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)H p o(..) = )H\o{..) pour tout p G {1, ...,*}} et i,j G {2,...,ra}. 
(...) ojf/p = (...) Dj tf^ 1 /' pour tout p G {1, ...,*}} et i, j G {2, ...,ra}. 
)H p o iek = )îî x Ma pour tout fcG {1, S{},p G {1, ...,*$■} et ï,j G {2,...,n}. 
,-e fc ojflp = J^TJtfi! P° ur tout fc G {!> e {1, ...,*}} et z,j G {2, ...,n}. 

Donc A" une semi-catgorie associée à la matrice M" définie par: 

/ 1 M 12 ... M ln \ 

M 21 (M 21 M 12 ) + Sî ... (M 21 M ln ) + t 2 n 

V M nl (M nl M 12 +) + ... (M nl M ln ) + s n / 
On peut ensuite ajouter les identités sur x 2 , . . . , x n . 

Finalement si M = (Mij) n une matrice positive d'order n telle que M n = 1 
alors Cat(M) ^ si et seulement si > M H M a Vi G {1, ...,n} et > 
MnMijVi,j G {1, ...,n}i 7^ j. 
On obtient le théorème suivant: 

Théorème 4.2 Si M u = 1 et Mu > 1 pour i > 1, avec M^ > Vi,j ; a/ors 
Cat(M) ±%siet seulement si M u > M u M iX Mi G {1, n} et M^ > M iX M Xj 
Vi ^ j G {l,...,n}. 



On doit maintenant traiter la possibilité que Mu = 1 pour plusieurs i 
distincts. 

Définition 4.3 : Soit A une catégorie d'ordre n avec objets x±, . . . ,x n , on 
dit que Xi et Xj sont isomorphes s'il existe f G A(xi,Xj) et g G A(xj,Xi) tels 
que fg = l x . et gf = l Xi . 

Rq: Si X; t et Xj sont isomorphes, alors pour tout objet x k on a des isomor- 
phismes d'ensembles 

A(x k ,Xi) ^ A(x k ,Xj), 
donnés par h h- > fh dans une direction, et u \— > gu dans l'autre; et 

A(xi,x k ) > A(xj, Xk), 
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donné par h i— > hg dans une direction, et u \— > uf dans l'autre. Si M est la 
matrice de A, on en déduit: 

Vfc, M fci = M fci 

et 

Vfc, M ifc = M ifc . 



Définition 4.4 : Sozi ^4 nne catégorie telle qu'il existe deux objets distincts 
Xi et Xj (i ^ soni isomorphes, on dira que A est non- réduite. On 

dira que A est réduite sinon, c'est- à-dire si deux objets distincts sont toujours 
non-isomorphes. On dira qu'une matrice M est non-réduite s'il existe i ^ j 
tel que 

Vfc, M ki = M kj 

et 

Vfc, M,,, M jk , 

cela veut dire que la ligne i égale la ligne j et la colonne i égale la colonne j. 
On dira qu'une matrice M est réduite si elle n'est pas non-réduite. 

Rq: D'après le début ci-dessus, on obtient que si A est non-réduite, alors M 
est non-réduite. Donc, par contraposé si M est réduite alors A est réduite. Le 
contraire n'est pas forcémment vrai: il peut exister une catégorie A telle que 
M est non-réduite, mais A réduite, par exemple on peut avoir une catégorie 
A d'ordre 2 dont la matrice non-réduite est 

"-(II) 

mais telle que les deux objets de A sont non-isomorphes et donc A réduite. 

Théorème 4.5 Si M une matrice non réduite, on peut réduire M en une 
sous matrice N réduite telle que M marche si et seulement si N marche. 

En effet: Supposons que M est une matrice nxn non-réduite. On peut définir 
une rélation d'équivalence sur l'ensemble d'indices {1, . . . ,n} en disant que 
i ~ j si Vfc, M ki = M kj et Vfc, M ik = M jk . Celle-ci est symétrique, reflexive 



19 



et transitive. On obtient donc une partitionde l'ensemble d'indices en réunion 
disjointe de sous-ensembles 

{l,...,n} = U 1 UU 2 U---UU m 

avec U a r\Ub = 0, telle que tous les éléments d'un U a donné sont équivalents, et 
les éléments de U a ne sont pas équivalents aux éléments de U} } pour a ^ b. (Ce 
sont les classes d'équivalence pour la rélation d'équivalence). Choisissons un 
représantant r(a) G U a pour chaque classe d'équivalence. Dans l'autre sens, 
on note par c{ï) G {1, . . . , m} l'unique élément telle que i G U c ^y Ici c{ï) est 
la classe d'équivalence contenant i. On a 

c(r(a)) = a 

mais r(c(i)) n'est pas toujours égale à i: on a seulement qu'ils sont équivalents 
r(c(ï)) ~ i. On obtient une sous-matrice de taille m x m 

N a b ■— M r {a), r (b)- 

On peut faire en sorte que r(a) < r{b) pour a < b: on choisit r(a) le plus 
petit élément de U a , et on numérote les classes U a par ordre croissant de leur 
plus petit élément. Dans ce cas N est vraiement une sous-matrice de M. On 
a iV réduite, puisque les éléments de U a et Uj, ne sont pas équivalents pour 
a 7^ b. Si A est une catégorie dont la matrice est M, on obtient une sous- 
catégorie pleine B C A qui consiste des objets r(o) seulement, a = 1, . . . , m. 
La matrice de B est N. Donc si M marche, alors iV marche. L'équivalence 
entre i et r(c(i)) implique que pour tout k on a 

Mk,i = M fejr ( c (j)), M ijk = M r ( c (j)) jfe . 

On en déduit que pour tout z,j on a 

Mij = M r(c(i))J = M r{c{i))Ac{j)) = N c{{]Aj) . 

Ceci indique comment aller dans l'autre sens. Supposons que B est une 
catégorie dont la matrice est N. Notons par y 1; . . . ,y m les objets de B. On 
définit une catégorie A avec objets notés xi, . . . , x n en posant 

A(xi,Xj) = B{y c{i) ,y cU) ). 



20 



On pourrait définir 



A(xi,Xj) := {(i,j,P), (3 G B(y c{i) ,y c{ j))}. 

La composition est la même que celle de B, i.e. 

(i,j,P)(j,k,(3') := CM/?). 

De même pour les identités, et les équations associatives et les règles des 
identités sont faciles à vérifier. Donc A est une catégorie. 
On a: 

\A(xi,Xj)\ = \B(y cii) ,y c{j) )\ = N c{i)jC(j) = M id . 
Donc A corréspond à la matrice M. 

Finalement: étant donnée une matrice non-réduite M, on peut construire 
par la construction précédante une sous- matrice N qui est réduite, telle que 
M marche si et seulement si iV marche. La sous-matrice N est unique à 
permutation d'indices près. 

Lemme 4.6 Soit M est une matrice réduite avec M it j > 0, et s'il existe 
i j tels que M ifi = 1 et Mj j = 1, alors M ne marche pas. 

En effet: On suppose que M marche alors il existe une catégorie A associée à 
M et comme M est réduite alors A est réduite. En plus M ifi = 1 et Mjj = 1 
alors Xi et Xj sont isomorphes. En effet, A(xi,Xj) a My > éléments, on 
peut en choisir un /; et A(xj, xi) a > éléments, choisissons-en g. Alors 
fg=letgf = l car |A(xj,Xj)| = M„ = 1 et \A(xj,Xj)\ = Mjj = 1. Alors A 
est non-réduite contradiction donc M ne marche pas. 

Théorème 4.7 (Leinster [lj) Soit M = (m^) une matrice carrée dont les 
coificients sont des entiers naturels et pour tout i mu > 2 , alors Cat(M)^ 
(i.e.d il existe une catégorie associé à M). 

En effet: Soit M = (my) de taille avec mu > 2, on pose n»j := m^ pour 
i 7^ j et nu := mu — 1. On peut définir une semicatégorie A associé à iV dont 

les objets sont 1,2, , n, pour tout couple on a une flèche $y :i — > j 

tel que $jj ^ l^,la loi de composition définit par si / : i — » j et g : j ' — > fc 
$y alors ^/ = $jfe. Ensuite on peut définir une catégorie B en rajoutant à 
A les identités, pour tout i on a : z — > i. La matrice de B est M. 
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Corollaire 4.8 Pour toute matrice positive on peut étudier si cette matrice 
marche ou non. 

En effet: soit M = (uiy) de taille n alors il y a deux cas : 

a- mu > 1 pour tout i G {1,2, n} 

b- il existe au moins une i' tel que m^y = 1 

Cas (a): 

on a Cat(M) ^ d'après le théorème précédant. 
Cas(b): 

1- s'il existe une seule i' tel que m^/ = 1 ,on peut étudier cette matrice 
d'après le théorème 14.11 

2- s'ils existent i,j, 1 tel que mu = mjj = = mu = 1 alors il y a deux 

cas: 

-si M une matrice réduite alors M ne pas marche d'après (lemme 14.61) . 

-si M une matrice non réduite alors il existe une matrice N réduction de M 

facile à étudier par récurrence. 



Corollaire 4.9 Si M est une matrice de taille n > 3 avec m^ > 1, alors 
Cat(M) si et seulement si, pour toute sous-matrice N C M de taille 3 
on a Cat(N) 0. 

En effet, dans l'étude précédente, dans les cas (a) et (bl) les conditions 
ne concernent que les triples d'indices k et donc ne concernent que les 

sous-matrices de taille 3. Pour cas (b2) si mu = mjj = = mu = 1, 

la condition nécessaire et suffisante pour que M marche est que pour tout 
autre k on a m^ = m^ = ... = et m^ = m^j = ... = m^u et que la 
sous-matrice définie en enlevant j, ...,l marche d'après le cas (bl). 
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